package 剑指offer.Month7_07.day17;

public class 跳台阶拓展问题 {
    public int jumpFloorII(int target) {
            if(target == 0) return 0;
            int cur = 1;
            int res = 1;
            for (int i = 2; i <= target; i++) {
                res = cur * 2;
                cur = res;
            }
            return res;
    }
}
